﻿using System;

namespace issue35
{
    class Program
    {
        /*
         * 给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

            你可以假设数组中无重复元素。

            示例 1:

            输入: [1,3,5,6], 5
            输出: 2
            示例 2:

            输入: [1,3,5,6], 2
            输出: 1
            示例 3:

            输入: [1,3,5,6], 7
            输出: 4
            示例 4:

            输入: [1,3,5,6], 0
            输出: 0
         */
        static void Main(string[] args)
        {
            var result = SearchInsert(new int[] { 1, 3, 5, 6 }, 7);
            Console.WriteLine(result);
        }

        public static int SearchInsert(int[] nums, int target)
        {
           
            if (nums[nums.Length - 1] < target)
            {
                return nums.Length;
            }

            var result = 0;
            for(var i = 0; i < nums.Length; i++)
            {
                if (nums[i] >= target)
                {
                    result = i;
                    break;
                }                
            }

            return result;
        }
    }
}
